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MICROPROCESSOR 



CRCW DEVICE 



ru 



ffi 



far 



Input unsorted entries 

J, 



Perform hash function to arrange unsorted 
entries into sorted table(s) 



Load sorted table(s) into CRCW device 



Input search key 



Perform hash function on search key to 
determine which sorted table to search 



Load table identifier of table selected by hash 
function to search into CRCW device 



Load search key into CRCW device 



Load search function identifier into CRCW 
device 



Transmit initiate search command to CRCW 
device > 



Read result of search function from register in 
interface circuit of CRCW device 



Store sorted table(s) in table memory of 
storage circuit 



Store table identifier of sorted table to search 
into register in interface circuit 



Store search key into register in interface 
circuit 



Store search function identifier into register in 
interface circuit 



Transfer selected table from table memory to 
operational plane memory in parallel in unit 
time 



Perform search on selected table in operational 
plane memory using search key and selected 
search function 

L 



Store result of search function in register in 
interface circjuit 



Notify (interrupt, set a flag, or the like) 
microprocessor that search function has been 
completed 



r 



/o o 



